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Abstract. We consider absolutely free algebras with (maybe in- 
finitely) many multilinear operations. Such multioperator algebras 
were introduced by Kurosh in 1960. Multioperator algebras satisfy 
the Nielsen-Schreier property and subalgebras of free algebras are 
also free. Free multioperator algebras are described in terms of 
labeled reduced planar rooted trees. This allows to apply combi- 
natorial techniques to study their Hilbert series and the asymp- 
totics of their coefficients. Then, over a field of characteristic 0, 
we investigate the subalgebras of invariants under the action of a 
linear group, their sets of free generators and their Hilbert series. 
It has turned out that, except in the trivial cases, the algebra of 
invariants is never finitely generated. In important partial cases 
the Hilbert series of the algebras of invariants and the generating 
functions of their sets of free generators are expressed in terms of 
elliptic integrals. 



Introduction 

Let K be an arbitrary field of any characteristic. Although proba- 
bly most of the i^-algebras considered in the literature are -KT-algebras 
equipped with just one binary operation, some classical objects are 
equipped with more than one binary operations, or even some non- 
binary operations. For example, quite often Jordan algebras are con- 
sidered with the usual multiplication u o v and one more ternary op- 
eration, the triple product {uvw}. Poisson algebras have two binary 
operations - the Poisson bracket and the commutative and associative 
multiplication. Apart from the classical examples, there are of course 
also more recently introduced very important algebra types that extend 
this list, such as dendriform dialgebras and trialgebras. Then there are 
algebras with infinitely many operations, such as homotopy algebras. 
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The study of primitive elements in free objects leads quite naturally to 
algebras with infinitely many operations, cf . |Lol IHLRj . 

In contrast to the case of the free associative algebra, where the 
primitive elements form the free Lie algebra, Akivis algebras (with up 
to ternary operations) were introduced in 1976 and later used to model 
the primitives of non-associative algebras. Then Shestakov and Umir- 
baev |SUj showed that there exist primitive elements in the universal 
enveloping algebras of free Akivis algebras which are not Akivis ele- 
ments and gave a description of the primitive elements. They arrived 
at algebras with infinitely many operations, which they called hyper- 
algebras. 

In 1960 Kurosh [K2j introduced multioperator algebras (or fi-algebras) 
as a generalization of multioperator groups introduced by Higgins [Hi] 
in 1956. In [i K2j Kurosh established that free ^-algebras enjoy many of 
the combinatorial properties of free nonassociative algebras (with one 
binary operation) and suggested their simultaneous study. 

Recall that a variety of universal algebras 9Jt and its free algebras 
satisfy the Schreier property if any subalgebra of a free algebra of 9Jt 
is free in 9Jt again. For example, free groups are Schreier. A result of 
Kurosh [Klj from 1947 states that absolutely free binary algebras are 
also Schreier. In |K2] Kurosh proved that free multioperator algebras 
are Schreier again. The variety 9Jt satisfies the Nielsen property if for 
any system of generators of a free subalgebra S of a free algebra of 
971 there exists an effective procedure (a sequence of elementary trans- 
formations similar to the Nielsen transformations in free groups) for 
obtaining a free set of generators of S. In many important cases a va- 
riety satisfies the Schreier property if and only if it satisfies the Nielsen 
property, see Lewin [Q. We shall say that such varieties and their 
free algebras satisfy the Nielsen-Schreier property. See for example 
the book by Mikhalev, Shpilrain and Yu |MSY] for different aspects of 
Nielsen-Schreier varieties. Schreier varieties of multioperator algebras 
have been considered by Burgin and Artamonov in |BAj . In particular, 
they showed that the Nielsen and Schreier properties are equivalent for 
varieties of multioperator algebras defined by homogeneous polynomial 
identities. A survey on the results before 1969 is given by Kurosh in 
[K3j . This article is also introductory for several other papers pub- 
lished in the same issue of Uspehi Mat. Nauk (Russ. Math. Surv.) 
and devoted to different aspects of free and close to free f2-algebras. 

All above mentioned algebras are algebras defined over operads. In 
this paper, we consider f2-algebras in the sense of Kurosh. Here Q 
simply is a set of multilinear operations, which can be quite arbitrary. 
The only restriction is that we assume that Q = Vl 2 U f2 3 U • • • is a union 
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of finite sets of n-ary operations Q n , n > 2, otherweise our quantitative 
results have no sense. Then we consider the absolutely free nonunitary 
f2-algebra K{X}q freely generated by a set X. The "f2-monomials" 
form the free f2-magma {X}q = Aiag n (X) which is a basis of the 
vector space K{X}q and can be described in terms of labeled reduced 
planar rooted trees. In particular, if Q = Q2 consists of a single binary 
operation, then K{X}q = K{X} is the free nonassociative algebra 
and {X} = A4ag n (X) = Aiag(X) is the usual free magma (the set 
of monomials in noncommuting nonassociative variables). If X = {x} 
consists of one element, then Aiag(X) is canonically identified with 
the set of planar rooted binary trees. Another special case is when Q n 
consists of one operation for each n > 2. Then we obtain the algebra 
K{X} LU and for X = {x} we may identify {A} w = Aiag UJ (X) with the 
set of all reduced planar rooted trees. 

Labeled reduced planar rooted trees have interesting combinatorics. 
This allows to apply classical enumeration techniques from graph the- 
ory and to study the Hilbert series of K{X}q and the asymptotics of 
their coefficients. 

Since free f2-algebras have bases which are easily constructed in algo- 
rithmic terms, it is natural to develop a theory of Grobner (or Grobner- 
Shirshov) bases. It was surprising for us that the theory of Grobner 
bases of free f2-algebras is much simpler than the theory of Grobner 
bases of free associative algebras. For example, if an ideal of K{X}n 
is finitely generated then its Grobner basis is finite. If J is a homo- 
geneous ideal of K{X} n , we express the Hilbert series of the factor 
algebra K{X}q/J in terms of the generating functions of Q, X and 
the Grobner basis of J. 

Further, we assume that the base field K is of characteristic and 
study subalgebras of the invariants K{X}q under the action of a linear 
group G on the free f2-algebra K{X}q for a finite set of free generators 
X, in the spirit of classical algebraic invariant theory and its general- 
ization to free and relatively free associative algebras, see the surveys 
[Dr2l \F1\ IKSj . We show that the algebra of invariants K{X}^ is never 
finitely generated, except in the obvious cases, when all invariants (if 
any) are expressed by G-invariant free generators. The proof uses ideas 
of a similar result for relatively free Lie algebras, see Bryant [Br] and 
Drensky |Drlj . Results of Formanek [Flj and Almkvist, Dicks and For- 
manek [ADFj . allow to express the Hilbert series of the algebra K{X}q 
and the generating function of the set of its free generators in terms 
of the Hilbert series of K{X}q, which is an analogue of the Molien 
and Molien- Weyl formulas in commutative invariant theory. In the im- 
portant partial cases of a unipotent action of the infinite cyclic group 
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G and an action of the special linear group SL 2 (K) we give explicit 
expressions for the Hilbert series of the algebras of invariants and the 
generating functions of their sets of free generators. Applying these for- 
mulas to the free binary algebra K{X} we express the results in terms 
of elliptic integrals. We give similar formulas when Q has exactly one 
n-ary operation for each n > 2. 

1. Preliminaries 

We fix a field K of any characteristic and a set of variables X. In 
most of the considerations we assume that the set X is finite and X = 
{x±, . . . , Xd}- One of the main objects in our paper is the absolutely free 
nonassociative and noncommutative i^-algebra K{X} freely generated 
by the set X. As a vector space it has a basis consisting of all non- 
associative words in the alphabet X. For example, we make a difference 
between {xiX 2 )x 3 and Xi(x 2 x 3 ) and even between (xx)x and x(xx). 
Words of length n correspond to planar binary trees with n labeled 
leaves, see e.g. \GH\ IHaj . We omit the parentheses when the products 
are left normed. For example, uvw = (uv)w and x n = (x n ~ 1 )x. 

More generally, following Kurosh [K2J, we consider a set Q of mul- 
tilinear operations. We assume that Q contains n-axy operations for 
n > 2 only and for each n the number of n-ary operations is finite. We 
fix the notation 

= \yni | i = 1; • • • j Pn\i Tl — 2, 3, . . . , 

for the set of n-ary operations. The free f2-magma {AT}n = Aiag n (X) 
consists of all "fi-monomials" and is obtained by recursion, starting 
with {AT}n := X and then continuing the process by 

{X} n := {X} n U {v ni (ui, . . . , u n ) \ v ni G ft, Ui, . . . , u n G {X} n }. 

The set is a f^-basis of the free f2-algebra K{X}n, and the oper- 

ations of K{X}q are defined using the multilinearity of the operations 
in Q. We call the elements of K{X}q ^-polynomials. 

The free f2-magma {X}^ can be described also in terms of labeled 
reduced planar rooted trees. Recall that a finite connected graph 7^ 
T = (Ve(T), Ed(T)), with a distinguished vertex p?, is called a rooted 
tree with root px, if for every vertex A G Ve(T) there is exactly one 
path connecting A and pr- Thinking of the edges as oriented towards 
the root, at each vertex there are incoming edges and (except for the 
root) one outgoing edge. The leaves of T have no incoming edges and 
the root has no outgoing edges. The tree is reduced if there are no 
edges with one incoming edge. A rooted tree T with a chosen order of 
incoming edges at each vertex is called a planar rooted tree. We label 
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the vertices A of the reduced planar rooted tree T in the following way. 
If A is not a leaf and has n incoming edges, then we label it with an ri- 
al j operation v ni . We call such trees f2-trees. If A is a leaf of the O-tree 
T, we label it with a variable Xj G X. We refer to such trees as Q-trees 
with labeled leaves. There is a one-to-one correspondence between the 
f2-monomials and the f2-trees with labeled leaves. For example, the 
monomial 

^31(^23(^1, Zl), %3, ^32 O2, Xi,X 4 )) 
corresponds to the following tree: 

*Xi *2?l *X3 *Z2 *£l *X4 




V31 



Fig. 1 

We consider nonunitary algebras only. If we want to deal with uni- 
tary algebras, we need certain coherence conditions, because we have 
to express the monomials of the form v ni (u\, . . . , 1, . . . , u n ), Uj G {X}q, 
as linear combinations of elements of {X}q, see e.g. [H] . 

The algebra K{X}n has a natural grading, defined by deg(a;.,) = 1, 
Xj G X, and then extended on the f2-monomials inductively by 

n 

degO ni (>i, . . . , u n )) = ^ deg(uj), Uj G {X} n . 

3=1 

Similarly, if |X| = d, then K{X}^ has a Z d -grading, or a multigrad- 
ing, counting the degree deg^-u) of any fi-word u in each free generator 
Xj G X. For a graded vector subspace V of K{X}n we consider the 
homogeneous component of degree k. In the multigraded case 
the (multi) homogeneous component of V of degree (ki, . . . , k d ) is de- 
noted by V^ kl, '" ,kd \ The formal power series with nonnegative integer 
coefficients 

H(v,t) = J2 d Mv (k) )t\ 

k>l 

H(V 7 t u ...,t d ) = J2 dim(V (kl '-' kd) )t kl • • • 

kj>0 

are called the Hilbert series of V in the graded and multigraded cases, 
respectively. Similarly, if W is a set of (multi) homogeneous elements 
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in K{X}q, the generating function of W is 

G(W,t) = J2#(W (k) )t k , 

k>l 

G{W, t u ...,t d ) = Y. 4{w^'-^)t ■■■t k /, 

kj>0 

where #(W^) and #(W^-> k ^) are the numbers of homogeneous 
elements of the corresponding degree. 

The above (multi)gradings work if the set X of free generators con- 
sists of d elements. We may consider more general situation of Z d - 
grading, when the set X is arbitrary (but still countable). We assign 
to each Xj G X a degree 

deg(xj) = (dji, . . . , a jd ), a jk > 0, 

and assume that for each (a\, . . . , a^) G Z d there is a finite number of 
generators of this degree. Again, the algebra K{X}q is Z d -graded and 
we may speak about the Hilbert series of its graded vector subspaces 
and generating functions of its subsets consisting of homogeneous ele- 
ments. 

2. Hilbert series and their asymptotics 

The next result is standard and relates the Hilbert series of K{X}q 
and the generating functions of its operations and generators. Com- 
pare with the cases K{X} and K{X} U . (For the relation between 
the Hilbert series of K{X} with any Z d -grading and K{x} see e.g. 
Gerritzen [G] and Rajaee [Rj. For general references on enumeration 
techniques for graphs see the book by Harary and Palmer [HP] .) 

Proposition 2.1. Let 

G{n,t) = Y,#{SK)t n = Y,Pn tn 

n>2 n>2 

be the generating function of the set Q. 
(i) The Hilbert series 

H(K{x} n ,t) = Y,dim(K{x} {k) )t k 

k>l 

satisfies the functional equation 

(1) G(Q, H(K{x} n , t)) - H(K{x} n , t)+t = 0. 

The equation ([I]) and the condition H(K{x}q, 0) = determine the 
Hilbert series H{K{x}^ 1 t) uniquely. 
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(ii) If the set X is Z d -graded in an arbitrary way, then the Hilbert 
series of K{X}q is 

H(K{X} n , h,..., t d ) = H(K{x} n , G(X, t u . . . , t d )). 

Proof, (i) The Hilbert series of K{x}q coincides with the generating 
function of {x}q. The set of all elements v ni {u\, . . . , u n ) ^ x from {x}q, 
Uj G {x}q, is in one-to-one correspondence with the set 

{(l>ni, Ui, ...,U n ) | e Q,uj e {x} n }. 

For example, if we apply this correspondence to the f2-monomial 
tree, respectively) given by the monomial z/ 3 i(z/ 2 3(a;, x), x, z/ 32 (x, x, x)), 
then n = 3,v ni = and Mi, «2, U3 are given by the following fi-trees: 




Hence 

H(K{x} n , t)-t = G({x} n , *)"* = £ #({*}kV 

k>2 

= E #(n n )G({x} n , t) n = G(n, G({x} n , t)) = H(K{x} n , t)). 

n>2 

The condition H(K{x}q, 0) = means that the formal power series 
has no constant term, i.e., the algebra K{x}q is nonunitary. Since 
Q does not contain unary operations, its generating function does not 
have constant and linear terms. This easily implies that the k-th co- 
efficient dim(i^{x}^) of H(K{x}q, t) is determined by the first k — 1 
coefficients dim(i^{x}^), m = l,...,k — 1, and the Hilbert series 
H(K{x}n, t) is determined in a unique way. 

(ii) Let us fix an O-tree T with k leaves, and consider the set of all 
possible ways to label the leaves of T with elements of X. Clearly, the 
generating function of this set (with respect to the Z d -grading on X) 
is G(X, ti, . . . , t d ) k . Hence 

H(K{X} n , fx, . . . , t d ) = #(^-trees with k leaves)G(X, t 1: . . . , t d ) k 

k>i 



= H(K{x} n ,G(X,t 1 ,...,t d )). 
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□ 

Remark 2.2. If G(Q,t) is the generating function of the set Q, and 
u(tx, . . . ,td), v(ti, . . . ,td) G C[[ti, . . . , td]} are formal power series such 
that 

(2) G(n, v{t u . . . , t d )) - v(t u ...,t d ) + u(h, ...,t d )=0 
and satisfying 

(3) u(0,...,0)=v(0,...,0) = 
then Proposition 12.11 (i) gives that 

v(tx, ...,t d )= H(K{x} Q , u{t x , t d )). 

Hence the functional equation ([2]) and the condition ([3]) determine 
uniquely the series v(ti, . . . ,t d ) as a function of u(ti, . . . , t d ). 

Example 2.3. (i) If Q consists of one binary operation only, i.e., 
K{x}q = K{x}, then G(fl,t) = t 2 and Proposition 12.11 (i) gives 

H(K{x}, tf - H(K{x}, t) + t = 0. 

This equation has two solutions 



and the condition H(K{x}, 0) = implies that we have to choose the 
negative sign. Hence 

(4) H(K{x},t)= 1 - y/ ^ Tt 

is the well known generating function of the Catalan numbers. 

(ii) If Q n consists of one operation u n := v n \ for each n > 2, i.e., 
K{x}n = K{x}u, then 

G(n,t) = t 2 + t 3 + --- = -^- 

Hence H{K{x} u]) t) satisfies the equation 

„ { K {xUt)+t=0 , 

1 - H{K{x\ UJ) t) 

2H(K{x} UJ1 1) 2 - (1 + t)H {K{x} w , t)+t = 
and the solution satisfying the condition H{K{x} UJl 0) = is 



u(ks \ a i + t- yi-6t + t 2 

(5) H(K{x} w ,t) = . 
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This is the generating function of the super-Catalan numbers (cf. jSl] 
A001003). 

(iii) Let Q = n := {v n } consist of one n-ary operation only, i.e., 
G(p,,t) = G(n,t) = t n . Then the Hilbert series of K{x}n satisfies the 
algebraic equation of degree n 

H{K{x}n, t) n - H(K{x}n, t)+t = 

and is equal to the generating function of the planar rooted n-ary trees. 

Remark 2.4. If f(z) is an analytic function in a neighbourhood of 0, 
/(0)^0, and 

t = zf(z), 

then the Lagrange inversion formula gives that 

The same holds if f(z) is a formal power series with complex coefficients 
and /(0) 7^ 0. Hence we may apply the formula for zf(z) = G(Q,z) 
and express H(K{x}n,t) in terms of G(Q,t). 

Example 2.5. To obtain the coefficients of the Hilbert series H(K{x} n , t) 
of Example 12.31 (iii) we apply Remark 12.41 (For an approach us- 
ing Koszul duals of operads, compare also |BH] ). We obtain f(z) = 
l-z n ~\ 

1 ^ 



n-lU 



/(C) J (i-C 

i+fJ)c^ 1 +(*+ 1 )c^ 1) + (*+ 2 k 8(n - 1) + 



i d*- 1 i 

a k = 77 



fe! d^- 1 (1 - C n ~ l ) k 
Direct calculations show that 



, k > 1. 

C=o 



1 / mn \ 

a k = —, 7TTT ' for k = m[n — 1) + 1, m > 0, 

m(n — 1) + 1 \ m J 

and afc = otherwise. Hence 

j.m{n— 



m>0 ^ ' 



m(n — 1) + 1 



= t + t n + nt 2 * 1 - 1 + n(3n 2 1} t 3 "- 2 + ■ • • . 

For small m this can be seen also directly by counting the planar rooted 
n-ary trees with the corresponding number of leaves. 
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The set of n-ary trees with n leaves consists of exactly one tree, the 
so-called n-corolla. The set of n-ary trees with 2n — 1 leaves consists 
of n elements. The set of n-ary trees with 3n — 2 leaves consists of 
(2) + n2 elements, typical examples (for n = 3) are depicted in Fig. 3. 





Fig. 3 

For n = 2 we obtain the explicit formula for the Catalan numbers 

1 [2k - 2\ 
Ck= k[k-1 »■ fc = 1 ' 2 ' 



Example 2.6. For Q = 00, as in Example 12.31 (ii), Remark 12.41 gives 

9 / \ z(l -2z) „ , 1 - 2z 

2z 2 -(l + t)z + t = 0, t= \_ z \ f(z) = 1 —. 

1 / 1 c V' ( c 



1 



/ fe (0 vi-2c; V 1-2C 



V1-2C V2;(i-20 2 

k \ c fc_1 A\ c fc 



k-lj {l-2() k - 1 \kj(l-2() k 
= 1+QC(1 + 2C + 2 2 C 2 + 2 3 C 3 + ---) 

+ (2)^( 1+ (l) 2C+ (l) 22C2+ (l) 23C3 + 
3)^( 1+ (2) 2 ^(2) 22C2+ (2) 23C3 + -) + - 

-u- 1 )^i i K::2)^G! 2 )^ + (:-)23 C 3 + 



+ UF 1+ U-n 2C+ U-i 2C + U-i |2C + - 
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1 d^ 1 



k\ dC,^ 1 V/(C) 



1 f fk\ fk - 2\ fk\ fk - 2 N 
+ 



k V V 1 7 V o 

C=o 



2A; 



A ' 1 '/A A - 2 



i Vj7 Vj - 1 



2M , fc = l,2. 



Hence is the constant term of the Laurent polynomial 

;K 1+ ?)' (1+2C) " 

One of the important characteristics of a formal power series a(t) 
J2k>o a kt k is ^s radius of convergency 

r(a(t)) ' 



limsupfc^ ^ 

By analogy with the (multilinear) codimension sequence for associa- 



tive Pi-algebras, see Giambruno and Zaicev [GZ] , we introduce the 
exponent of free f2-algebras. 

Definition 2.7. Let \X\ = d < oo and let 

H(K{X} n ,t) = J2^t k 

k>l 

be the Hilbert series of the free f2-algebra K{X}^. We define the 
exponent of K{X}q by 

exp(K{X}n) = limsup ^a^. 

fe^oo 

It is easy to see that 

exp(K{X} n ) = d ■ exp(K{x} n ), 

i.e., it is sufficient to know the exponent of one-generated free Q- 
algebras. 

Example 2.8. Let Vt = n:= {u n } consist of one n-ary operation only. 
Applying the Stirling formula 

k \ = v^k— - \m\<^- k , 

to Example 12.51 we obtain 

exp(K{x}n) = lim m ( B - 1 )^o m ( n _i) +1 
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lim -("-D+i — = lim 



m->oo y m(n — 1) + 1 \ m J m^co \l \m 



_ l im m(n -l)+l _ n.-l/^ 

m^oo Y (n - l)(n-l)m n _ ]_ 

Hence 

lim exp(i^{a;}„) = 1. 

Example 2.9. For Q = u, as in Example 12.31 (ii), in order to find 
the coefficient of the Hilbert series of K{x} (j} , we may expand the 
function (j^D as a power series. Let 

7-1,2 = 3 ± 2^ 
be the zeros of 1 — 6t + t 2 . The function 



gi = y/1 - Tjt, i = 1, 2, 

is analytic in the open disc |t| < l/r, and its radius of convergence 
is 1/tj. Since vl — 6t + t 2 = gi(t)g2(t) and the radius of convergence 
of the product of two analytic functions is not less than the radius of 
convergence of each of the factors, we conclude that r(H(K{x}^, £)) > 
1/ti — r 2 . More precisely, r(H(K{x} ul , t)) = r 2 because the derivatives 
of H(K{x}u,t) have singularities for t = r 2 . Hence 

exp(A 'M"> = Tiim^uW) = Ti ** 5 ' 8284 ' 

Problem 2.10. How does the exponent of K{x}q depend on the ana- 
lytic properties of the generating function ofQ? For \Q\ < oo, express 
exp(K{x}n) in terms of the coefficients and the zeros of the polynomial 
f(z) = {z — G(Q,z))/z. What happens if the number of operations of 
degree n is bounded by the same constant a > for all n (or by an k or 
by ak n for a fixed positive integer k)? 

3. Nielsen- Schreier property and Grobner bases 

We assume that the free f2-magma {X}q is equipped with an admis- 
sible ordering -<. This means that the set ({X}n, -<) is well ordered 
and if u -< v in {X} n , then 

V ni {w t , . . . , U>j_i, U, W j+1 , ...,W n ) -< U ni (Wi, Wj-i, V, w j+1 , ...,w n ) 
for any u ni G Q and w 1} . . . , Wj-t, w j+1 , . . . , w n G {X} n . If 

m 

f = 22 aiUi E K i X }n, ^ oti G K,Ui G {X} n , m y - ■ ■ y u m , 

i=l 
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then / = Ui is the leading term of u. 

Example 3.1. If X = {xi,X2, . . .} is countable, we order it by x\ -< 
x 2 -< ■ ■ ■ . If u, v G {X}n and deg(u) < deg(u), we assume that u -< v. 
If deg(w) = deg(f ) > 1, 

U Vn\i\ (^1 > • • • > ^ni ) i V ^n2«2 (^1 ) " " " ) ) j 

we fix m -< v if ni < n 2 , or rii = n 2 , i\ < i 2 or, if n\ = n 2 , i\ = i 2 , and 
(mi, . . .,u ni ) -< (vi, . . .,v ni ) lexicographically (i.e., u\ = v 1} . . .,u k -i = 
v k-i, Uk -< Vk for some k). 

By a result of Kurosh |K2] every subalgebra of the free f2-algebra 
K{X}q is free. His proof provides an algorithm which easily produces 
a system of free generators of the subalgebra. We present this algorithm 
and some of its consequences for self-containess of our exposition from 
the point of view of admissible orders. 

Algorithm 3.2. Let S be a subalgebra of K{X}^. Assuming that the 
base field K is constructive and starting with any system U of gener- 
ators of the subalgebra S, we want to find a system of free generators 
of S. 

Given / 1( . . . , f m 6 U which are algebraically dependent (i.e., the ho- 
momorphism K{x±, . . . , x m }n — > S defined by Xj — > fj, j = 1, . . . , m, 
has a nontrivial kernel), the procedure suggests in each step an elemen- 
tary transformation which decreases one of the generators with respect 
to the admissible ordering. 

We may assume here that the leading coefficient of each fj is equal 
to 1, i.e., fj = fj + ---, where • • • denotes a linear combination of lower 
fi-monomials. 

In the following we sketch how to find one generator fj such that 
the f2-monomial fj belongs to the subalgebra generated by the other 
fi,i ^ j. (Then clearly we can replace in the generating set fj by lower 
elements.) 

Let h(fi, . . . , f m ) = for some ^ h(xt, x m ) G K{xi, x m } n - 
For every f2-monomial hi(xi, . . . , x m ) G {x\, . . . , x m }n, 

hi(fi, ■ ■ ■ , fm) = hi[fi, . . . , f m ) 

(because hi(fi, . . . , f m ) ^ 0). Hence, there exist two different hi,h 2 G 
{x±, . . . , x m }n such that 

(6) hx(fi,...,f m )=h 2 (fi,...,f m )- 

If hi = Xj then fj = h 2 (fi, ■ ■ ■ , f m )- Since h 2 ^ Xj, comparing the 
degrees of fj and h 2 (fi, . . . , f m ), we conclude that h 2 (xi, . . . ,x m ) = 
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hz(xi, ... , Xj-i, Xj + i, . . . , x m ) does not depend on Xj. The ^-polynomials 

/lj • • • > fj-li fj = fj ~~ h 2 (fi, . . . , /j-l, /j+l) • • • , /m); /j+l) • ■ ■ i fm 

generate the same algebra as fi, ■ ■ ■ , f m - If A* = 0, then we may 
remove /_,■ from the system of generators of S. Otherwise, f* -< fj and 
the new set {fi, ...,/*,..., f m } is lower in the lexicographic ordering 
than {fi,...,f m }. 

The case where h% = Xk is similar. In the remaining case, where 
neither hi(x\, . . . , x m ) nor /i 2 (xi, . . . , x m ) is equal to a single variable 
Xj, may be treated recursively in view of equation (jSJ). 

The algorithm immediately gives the following well-known fact, see 

Corollary 3.3. Every graded subalgebra A of the % d -graded Q-algebra 
K{X}q has a homogeneous system of free generators. 

Let X = {xi, . . . ,Xd}- By analogy with the case of algebras with 
one binary operation, we call the automorphism <p of the free algebra 
K{X}n tame if it belongs to the subgroup of Aut(K{X}a) generated 
by the linear and triangular automorphisms, defined, respectively, by 

d 

<P( x j) = a ij x ii a ij & K,j = l,...,d, 

8=1 

where the matrix (a^) is invertible, and 

ip(xj) = ajXj + fj(x j+1 , ...,x d ), j = 1, . . . , d, 

where a>j G K* = K \ {0} and the ^-polynomials fj(xj + x, . . . ,Xd) do 
not depend on the variables x\, . . . , Xj. The discussion of Algorithm 13.21 
shows also that all automorphisms of K{X}q are tame, which is a result 
of Burgin and Artamonov [BAJ. If the base field K is constructive, it 
provides an algorithm which decomposes the given automorphism into 
a product of linear and triangular automorphisms. 

Corollary 3.4 (Burgin and Artamonov |BAj ). If\X\ < oo, then every 
automorphism of K{X}q is tame. 

The following gives a relation between the Hilbert series of graded 
subalgebras and generating functions of their systems of free generators. 

Corollary 3.5. If A is a graded subalgebra of the 7* d -graded Q-algebra 
K{X}q with Hilbert series H(A,t\, . . . ,td), then the generating func- 
tion of every homogeneous free generating set Y of A is 

(7) G(Y, t h ..., t d ) = H(A, h,..., t d ) - G(tt, H(A, h,..., t d )). 
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Proof. It is sufficient to use Corollary 13.31 and to apply (EJ) in Remark 
1231 □ 

Existence of admissible orderings allows to develop the theory of 
Grobner (or Grobner-Shirshov) bases of f2-ideals J in K{X}^. The 
obvious definition of f2-subwords of an f2-word (or an f2-monomial) 
u = v ni {u\, . . . ,u n ) G {X}n is by induction. The subwords of u are 
the words Uj and the subwords of the Uj. Now we fix an admissible 
ordering on {X}q. The subset B = B(J) of the ideal J of K{X}n is 
a Grobner basis of J if, for every nonzero / G J, there is an element 
g G B such that the leading term g of g is a subword of the leading 
term / of /. Most of the standard properties of Grobner bases for free 
noncommutative algebras hold also for free Q-algebras. In particular, 
the set of normal words, i.e., the Q- words which do not contain as 
subwords g, g G B(J), form a basis of the factor algebra K{X} n /J. 
The set 

/ = I(J) = {J\0^feJ}C {X} n 

is an ideal of {X}^ generated by the set {g | g G B(J)}. We call I the 
initial ideal of J. 

There is an algorithm to compute the Grobner basis of an ideal 
J of the free associative algebras K(X) which is an analogue of the 
Buchberger algorithm for ideals of polynomial algebras. (Compare with 
the approach based on the diamond lemma in the paper by Bergman 
|Bej . See also the survey article by Ufnarovski [U].) If the ideal J of 
K(X) is generated by a set {/&}, we fix an admissible ordering and start 
the construction of the Grobner basis B(J) defining B(J) := If 
the leading terms of fi, f2 G B(J) are f\, /2, respectively, and U\f\V\ = 
UifiVi for some monomials Uk,Vk, k = 1,2, then, for suitable nonzero 
ai,«2 G K, the S'-polynomial fu = Oi\Uif\vi — o^^,/^, if not 0, is 
lower than U\fiVi and ^2/2^2 i n the admissible ordering of K(X). If 
/12 7^ 0, we have an "ambiguity" and, in order to solve it, we add /12 to 
B(J). We have two kinds of S'-polynomials. In the first case, f\ and fi 
overlap, i.e., u\f\ = fi^i- In the second case fi is a subword of fx, i.e., 
fi — ^2/2^2 (or fi is a subword of / 2 ). In the case of f2-algebras there 
are no overlaps and it is sufficient to consider S'-polynomials obtained 
when one of the leading terms is an fi-subword of the other. Hence 
the Buchberger algorithm has the following form. (Of course, we fix 
an admissible ordering of K{X}^ and assume that the base field K is 
constructive.) 

Algorithm 3.6. Let the f2-ideal J of K{X}n be generated by the 
set {fk}- We may assume that the coefficients of the leading terms 
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fk are all equal to 1. We define B(J) := {/&}. Let fi be an Q- 
subword of fx for some_/i, f 2 G B(J), e.g. fx = v ni (u x , . . .,u n ), where 
Ui, . . . ,u n G {X}si and /2 is a subword of some Uj. Then we replace in 
B(J) the fi-polynomial fx by 

/l = fl - "m(«l, ■ ■ ■ , Uj, . . . , U n ), 

where the f2-polynomial Uj is obtained from the f2-monomial Uj by 
replacing f'2 by f2- If /1 7^ 0, we norm it (making the leading coefficient 
equal to 1). If f\ = 0, we remove it from B(J). We continue the process 
as long as possible. 

Proposition 3.7. Finitely generated ideals o/K{X}q have finite Grob- 
ner bases with respect to any admissible ordering. 

Proof. Let the ideal J be generated by fi, . . . , f m . Following Algorithm 
13.61 we start with B(J) :— {fx, . . . , f m }. In each step we either remove 
one of the elements of B(J) or replace it with a new polynomial, with- 
out adding more elements to B(J). In a finite number of steps the 
procedure will stop and we obtain a finite Grobner basis of J. □ 

Remark 3.8. Proposition 13. 71 implies the solvability of the word prob- 
lem for fi-algebras. This means that if A is a finitely presented fl- 
algebra, there is an algorithm which decides whether an element / G A 
is equal to 0. In other words, if A = K{x\, . . . , Xd}n/ J for a finitely gen- 
erated f2-ideal J, and the generators fx, . . . , f m of J are explicitly given, 
then we can decide whether / G K{xx, ■ ■ ■ ,Xd\ci belongs to J. One 
should pay attention to the fact that the solvability of decision prob- 
lems cannot be transferred to factor algebras. There exist finitely gen- 
erated ideals Jo of the free associative algebra K(xx, ■ ■ ■ , xj), such that 
the word problem has no solution in A = K(xx, ■ ■ ■ , Xd) / Jq- Of course, 
in this case A = K{xx, ■ ■ ■ , Xd}/ J for some ideal J of K{xx, ■ ■ ■ , Xd} 
and J is not finitely generated. 

We conclude this section with an ^-analogue of a theorem of Rajaee 
JR] for K{X}. We assume that K{X}q is Z d -graded. Then, as in 
[R] , the reduced Grobner basis of a (multi) homogeneous fi-ideal J of 
K{X}n consists of (multi) homogeneous elements. 

Theorem 3.9. Let J be a homogeneous Q-ideal of K{X}q with respect 
to any Z d -grading of K{X}^. Then the Hilbert series of the factor 
algebra A = K{X}^/ J and the generating functions of the set of gen- 
erators X and of the reduced Grobner basis B(J) of J with respect to 
any admissible ordering are related by 
(8) 

H(A, tx,..., t d ) = H(K{x}m G(X, tx,..., t d ) - G(B(J),t u ...,t d )). 
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Proof. We follow the idea of the proof in [Rj. For convenience, we 
denote the Hilbert series H(P, ti, . . . , t d ) or the generating function 
G(P,t 1 , . . . ,t d ) of the graded object P by H(P) and G(P), respec- 
tively. Clearly, the isomorphism A = K{X}^/J implies H(A) = 
H(K{X} n )-H(J). Also, H(K{X} n ) = G({X} n ) and H(J) = G(I), 
where I = I (J) < {X}^ is the initial ideal of J. Finally, G(B(J)) = 
G(B(I)), where B(I) is the minimal generating set of the f2-ideal /. 
Hence flS]) is equivalent to 

G({X} n ) - G(I) = H(K{x} n , G(X) - G(B(I))). 

The elements of I which do not belong to the minimal set of generators 
B(I) are characterized by the property that they are of the form 

u = v ni (v 1 ,...,Vj- 1 ,w j ,Vj + i,...,v n ), v k e{X} n , Wj G I. 

Hence 

/= I |J U v m { {XU • • • ; {X}n , I, {X}n, ■ • • , {X} n ) J \JB(I), 

\yni£ J— j — 1 times n—j times / 

G(I)= G I U Vm( {X} n , ■ ■ ■ , {X} n , I, {X} n , . . . , {X} n ) J +G(B(I)). 

Vni£ v — j— 1 times n—j times / 

By the principle of inclusion and exclusion, 

G I M u ni ({X} n , . . . , {X} n , I, {X} Q , . . . , {X} n ) 

Vi=i v ■ ' v * ' 

V j—l times n—j times 

= Cr{{X} a )-{G({X} a )-G(T)r. 

This implies 

G(I) = (G n ({X}n) - (G({X} n ) - G(I)T) + G(B(I)) 

= G(Q, G({X} n )) - G(Q, G({X} n ) - G(I)) + G(B(I)). 
Applying (pQ) and Proposition 12.11 (ii) we obtain 

G(I) = G({X} n ) - G(X) - G(Q, G({X} n ) - G(I)) + G(B(I)), 

G(n, G({X} n ) - G(I)) - (G({X} n ) - G(I)) + (G(X) - G(B(I))) = 0. 
By (j2J) in Remark 12.21 we conclude that 

H(A) = G({X} Q ) - G(I) = H(K{x} n ,G(X) - G{B(I))) 
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and this completes the proof. □ 

Corollary 3.10. Let J be a homogeneous Q-ideal of K{X}q with re- 
spect to any -grading of K{X}q. Let B(J) be the reduced Grobner 
basis of J with respect to any admissible ordering. Then 

G(B(J),t h ...,t d ) = G(Q, H(K{X} n /J, t h ..., t d )) 

-H(K{x} n /J, h,...,t d ) + G(X, t 1: ..., t d ). 

Proof. Applying P) in RemarkOto (JSJ we obtain for A = K{X} n /J 
that 

G(n, H(A)) - H(A) + G{X) - G(B(J)) = 0, 

which gives the expression for the generating function of the reduced 
Grobner basis B(J) of J. □ 

Example 3.11. Let Q = n = {v n } consist of one ra-ary operation 
only, as in Example 12.31 (iii), and let A be the free commutative and 
associative n-ary algebra in one variable, i.e., A is the homomorphic 
image of K{x}n modulo the ideal generated by all 

U n (ui, ...,U n )- V n {u a $), . . . ,U a (n)), cr G S n , 
u n (ui, . .., V n {Uj, v 2 , ■ • • , v n ), . . . , u n ) 

-Vn{Vn{Ul,V 2 , ■ ■ -,V n ), ...,Uj,.. .,U n ), j = 2, . . . , 71, 

where S n is the symmetric group and Uj,Vk G K{x} R - Hence the 
homogeneous component is one-dimensional for k = (n — l)m + 1 
and is equal to zero for all other k. We may assume that ^((™- 1 ) m + 1 ) 
is spanned by 

x (n-l)m+l =Un ^-l)(m-l)+l jX ^ ^ x ^ m > 1. 

Since G(Q, t) = t n and 

h(a, t) = y^ t ^ m+1 



' / I _ fn-1 ' 

m>0 

Corollary l3.10l gives that the generating function of the reduced Grobner 
basis with respect to any admissible ordering is 

We fix the admissible ordering on which compares the monomi- 
als first by degree and then by inverse lexicographic ordering: If u = 
v n (ui, . . . , «„), v = z/ n (t>i, . . . , v n ), then u -< v if either deg(w) < deg(f ) 
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or deg(w) = deg(v) and u k -< v k , u k+1 = v k+1 , . . . , u n = v n . In this way 
x (n-i)m+i j g sma u es t monomial of degree (n — l)m + 1. Then the 
reduced Grobner basis of J consists of all 

;/ ( rnip—l)mi+l ™(n-l)ro„+l\ _ m(n-l)+l 

u n j " ■ ) ^ j , 

mi + ■ ■ ■ + m n = m, (mi, . . . , m n ) 7^ (m, 0, . . . , 0). The number of 
such polynomials of degree (n — l)m + 1 is equal to the number of all 
monomials z™ 1 • ■ ■ z™ n ^ z™ of total degree m in n variables zi, . . . , z n . 

4. Invariant theory 

Till the end of the paper we fix a field K of characteristic 0. We as- 
sume that the set X = {x\, . . . , Xd} is finite and consists of d elements. 
The general linear group GLd(K) acts canonically on the d- dimensional 
vector space KX with basis X and we identify it with the group of in- 
vertible d x d matrices. If 

• • • «id\ 
: ••. : G GL d {K), a pq G K, 

then the action on KX is defined by 

g(xj) = aijXi H h a dj x dl j = 1, . . . , d. 

This action is extended diagonally on K{X}a by 

g{u(xi, x d )) = u{g{x 1 ), g{x d )), u(x x , ■ ■ ■ , x d ) G K{X} n . 

If G is a subgroup of GL d (K), then the algebra of G-invariants is 
defined in the obvious way as 

K{X}% = {fe K{X} Q I g(f) = f, g G G}. 

One of the main problems in classical invariant theory is the problem 
for finite generation of the algebra of invariants which is a partial case 
of the 14th Hilbert problem. The same problem has been intensively 
studied in noncommutative invariant theory. See the surveys [Fl] and 
[Dr2j for free and relatively free associative algebras and the papers 
[Brj and [Drlj for free and relatively free Lie algebras. It has turned 
out that in the noncommutative case the algebra of invariants is finitely 
generated in very special cases only. 

For example, if G is a finite linear group acting on the free associa- 
tive algebra K(X), a theorem established independently by Dicks and 
Formanek |DFj and Kharchenko |Kh2] states that K(X) G is finitely 
generated if and only if G is cyclic and acts on KX by scalar mul- 
tiplication. A simplified version of the proof of Kharchenko is given 
by Dicks in |C2] . Koryukin |Kol] considered the case of the action of 
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any linear group G on K(X). Let d\ be the minimal integer with the 
property that there exist linearly independent yi, ■ ■ ■ ,yd x in the vec- 
tor space KX such that K{X) G C K(yi, . . . ,2/^). Changing linearly 
the system of free generators X = {xi, . . . ,xj}, we may assume that 
K{X) G C K(xi, . . . fXdi). The theorem of Koryukin [KoTj gives that 
K(X) G is finitely generated if and only if G acts on Kx\ © • • • © Kx& x 
finite cyclic group of scalar multiplications. 

In the case of the free Lie algebra L(X) Bryant |Brj showed that 
L(X) G is not finitely generated if G ^ (e) is any finite group. The 
same result holds from |Drlj . 

It is natural to expect that something similar holds for free Q- 
algebras. If J is an fi-ideal of K{X}q which is GLd(K)-mvaxiant, 
i.e., GLd(K)(J) = J, then the action of GLd(K) on K{X}q induces 
an action on the factor algebra K{X}n/ J. Hence the G-invariants of 
K{X}q go to G-invariants of K{X}q/J. If the group G is finite or, 
more generally, acts as a reductive group on KX, then every invariant 
of K{X}q/J can be lifted to an invariant of K{X}q. Hence, in this 
case we may study G-invariants of factor algebras and then lift the 
obtained results to the algebra K{X} G , itself. 

In the case of ordinary polynomial algebras, if the group G is finite, 
the algebra of invariants i^[X] G is always nontrivial and even of the 
same transcendence degree d as Lifting the invariants, we obtain 

that the algebras K{X) G and K{X} G are also nontrivial. In the case 
of (non-binary) free f2- algebras, the picture is completely different: 

Example 4.1. Let G = {e, — e}, where e is the identity d x d matrix 
and let Q = 3 = {z/3} consist of a single ternary operation. Since 

(-e)(u(xx, . . .,u d )) = {-l) k u(xx, . . .,u d ), 
k = deg(u),u(xi, ...,Ud) e {X}s, 
K{X} G is spanned by all homogeneous monomials of even degree. By 
Example 12.51 (or by easy induction), K{X}^ is spanned by monomials 
of odd degree only. Hence K{X} G = {0}. 

Let T be an O-tree with N leaves. It is a reduced tree such that 
every internal vertex (i.e., vertex which is not a leaf) is labeled by an 
element of Q n , where n is the number of incoming edges of the vertex. 
We denote by vt the corresponding composition of operations from Q. 
If we label the leaves of T by xi, . . . , xn and denote the corresponding 
Q- monomial by vt{xi, ■ ■ ■ , xn), then the labeling of the leaves of T by 
Xj t , . . . , Xj N gives rise to the monomial v T {xj x , . . . , Xj N ). For example, 
if T is the f2-tree in Fig. 4, then 
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and vt(xi, xi, X3, £2, x±, X4) corresponds to the Q-tree with labeled leaves 
given in Fig. 1. 

*X\ *X2 *£3 *X4 *X5 *X§ 




Fig. 4 

Clearly, the GL^A^-module i>t{KX, . . . , KX) is isomorphic to the 
A^-th tensor power (KX)® N by the isomorphism which deletes the op- 
erations 

(9) 7r T : vr{x h , x jN ) ->• x h <g) • • • <g) a; ijv . 

As in the classical case, if G is a subgroup of GL d (K), then the 
algebra of invariants .fT-fX}^ is graded with respect to the usual grading 
defined by deg(xj) — 1, j — 1, . . . , d. Even more holds in K{X}n. The 
following proposition easily implies that we may use results on the G- 
invariants K(X) G in the free associative algebra K(X) to describe the 
G-invariants K{X}°, for an arbitrary subgroup G of GL d (K). 

Proposition 4.2. (i) Let 

f(x u . . . , x d ) = ^ fr(xi, ...,x d )e K{X} n , 

where fx(xi, ... ,x d ) G v T [KX, . . . ,KX) . Then f(x±, . . . ,x d ) is G- 
invariant if and only if ^(/t^i, • • • , x d )) G K(X) G for all Q-trees 
T; 

(ii) The Hilbert series of K{X) G , K{x}n and K{X}°. are related as 
follows. If 

H(K(X) G , t) = J2 ^mt" 1 , H({ X } n , t) = J2 b mt m , 
m>l m>l 

then 

H({X} G ,t) = Y,amb m t m . 

Proof. Since GL d (K) sends vt{x^, . . . , Xj N ) to a linear combination 
of monomials of the same kind, we obtain immediately that each G- 
invariant is a linear combination of G-invariants fx G ut(KX, . . . , KX), 
which establishes (i) . The proof of (ii) follows from the equality 

K{X} G = @MKX,...,KX) G , 
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where the direct sum of vector spaces is on all f2-trees T. □ 

Let G be an arbitrary subgroup of GL d (K) and let us consider the 
action of G on KX. Since every basis of the vector space KX is a 
system of free generators of K{X}q, we fix a basis of the subspace of 
G-invariants (KX) G and assume that {x±, . . . ,x do } C X is a basis of 
(KX) G . Then we complete this system to a basis of the whole KX 
by x do+1 , ...,x d . Obviously, every ^-polynomial f(xi, . . . , x do ) is a G- 
invariant. We call such polynomials obvious invariants. 

Example 4.3. Let d = 4, let G be the cyclic subgroup of GL 4 (K) 
generated by the matrix 

(l 1 0\ 
1 1 
9 ~ 10 ' 
\0 1/ 

and let f2 = 3 = {u 3 } consist of one ternary operation only. The 
subspace of G-invariants of KX is two-dimensional and is spanned by 
xi,X2- The polynomial 

f(x 1 ,x 2 ,x 3 ,x 4 ) = u 3 (x 3 ,x 1 ,x 2 ) - ^3(^1,^1,^4) 

is a nonobvious G-invariant because g(f) = f and / depends on vari- 
ables different from Xi,x 2 - 

The next result shows that the algebra of invariants is not finitely 
generated in all nontrivial cases. 

Theorem 4.4. Let G be any subgroup of GL d (K) and let K{X}f l 
contain nonobvious invariants. Then the algebra K{X}^ is not finitely 
generated. 

Proof. We choose a homogeneous nonobvious invariant of minimal de- 
gree. We may assume that it is of the form 

m 

(10) f = ^2a j w j , a j eK,w j = iA r (x jl ,...,x jfi )e{X}n, 
3=1 

where all Wj correspond to the same fi-tree T and there is no Wj 
which depends only on the G-invariant variables Xi, . . . ,x do - Let, for 
some k = 1,...,N, and some Wj, the k-th coordinate Xj k in Wj = 
vt{x 3 \, ■ ■ ■ ,Xj N ) be a noninvariant variable, i.e., jk > do. We order the 
operations from Q first by degree and then in an arbitrary way. We 
fix the admissible ordering on which compares the f2-monomials 

w = v ni (ui, . . . ,u n ) first by total degree deg(w), then by the degree 
deg noninv (w) with respect to the noninvariant variables x do+1 , . . . , x d , 
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then by the first (outer) operation v n i, and then lexicographically. In 
the special case of w — v T {x Vl , . . . ,x PN ), where the fi-tree T is as in 
({TO]) , we start the lexicographic ordering with the k-th position. Hence, 

w = Vmhiui, ■ ■ ■ ,u ni ) -< v n2 i 2 {yi, . . . ,f„ 2 ) = w" 

means that 

1) deg(-u/) < deg(w"); 

2) or deg(V) = deg(>"), deg noninv (u; / ) < deg noninv (V'); 

3) or deg(V) = deg(w"), deg noninv (w') = deg noninv (w"), n x < n 2 or 
ni = n 2 , i\ < %2\ 

4) deg(V) = deg(>"), deg noninv (V) = deg noninv O"), u nih = u n2h and 

Mi = V i, . . . , M c _i = f c _i, U c -< V c . 

If in 4) both w' and w" are of the same type w' = ut(x Pi , . . . , x PN ) 
and w" = VT{x qx , • • • , x QN ) for T from (fTO]) . we assume that first u k -< f & 
and if Uk = Vk, then iti = v±, . . . , w c -i = i> c -i, w c -< v c . So, without loss 
of generality we may assume that k — 1, i.e., the first coordinate of 
some Wj is noninvariant. 

We construct a sequence /i, / 2 , . . . of G-invariants, starting with / x = 
/. If in ( II OP each has the form 

Wj = V T (x h ,. . . , X jN ) = U nl (u jri , U jrn ), U jra G {X} n , 

we define 

m 

/fc+1 = «j^nl(Min, • • • , Uj Tn _ x ,V n x{Uj Tn , fk, ■ ■ ■ , /fc )). 

J =1 n-1 

In order to prove that is G-invariant, we use the GL d (i^-module 
isomorphism ([9]) which is also a G-module isomorphism and define the 
G-module isomorphism 

<p k+1 : u T { KX, . , KX , u nl (KX,f k , . , f k )) - (KX)® n ®(K f k f^ 

n—l n—l 

by 

<Pk+i ■ v T {x hl . . .,x jN _ 1 ,u nl (x jN , f k} ..., fk)) -> a:^®- • •®x iiV ®/ ( f (n_1) . 
Then 

m 

¥>fc+l(/*+l) = ^OijTTTif) ® 
J'=l 

which is G-invariant. 

If the leading term of / with respect to the introduced admissible 
ordering is 
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then the f2-monomial u\ depends also on a noninvariant variable. Also, 
it is easy to see that the leading term of fk+i is 

I/„l(Ul, • • • fnl(«n> /*))■ 



Now, let the algebra i^{X]-Q of G-invariants be finitely generated by 
some hi, . . . , h m . We may assume that the generators are homogeneous. 
We choose a sufficiently large k such that deg(/fc+i) > deg(h s ), s = 
1, . . . , m. Since fk+i belongs to the fi-subalgebra of K{X}q generated 
by hi, ... , h m , the leading term of fk+i can be expressed as an 
f2-monomial of the leading terms h s and is different from them. Hence 

fk+l = ^nl{u\, . . . ,U° n _i,V n i{u° n , fk, ■ ■ ■ Jk)) = Vniii(Vi,...,V ni ), 



where each v p is the leading term of an element of the f2-subalgebra 
generated by hi,...,h m . This implies that u n i = v niil and u\ = 
Vi,..., = f n _i, u n i{u° n , f k ,..., fk) = v n . Hence u\ is a leading term 
of a G-invariant element. This is impossible because deg(/) > deg(w'j ) ) 
and deg(/) is the minimal degree of an invariant depending not only 
on G-invariant variables. □ 

As an illustration of the proof, continuing Example 14.31 we can now 
start with 

fx = f = f{xi, x 2 , x 3 , x 4 ) = ^3(^3, Xi, x 2 ) - V3(XI, Xi, x 4 ) 
and construct 

fk+i = va{x 3 , xi,v 3 (x 2 ,f k ,fk)) ~ vz{xi,xi,vz{x±, f k , f k )). 

Remark 4.5. The main steps of the description of Koryukin |Kol] 
of the finitely generated algebras of invariants K{X) G can be ap- 
plied also to the case of the free binary algebra K{X}. Tracing his 
proof we obtain that if K{X} is finitely generated and K{X} G C 
K{xi, . . . , Xd ± }, where d\ is minimal with this property (with respect 
to all linear changes of the system of generators of K{X}), then G acts 
on Kx\ © • • • © Kxfa as a finite cyclic group by scalar multiplications. 
If the order of this cyclic group is equal to r, then the final argu- 
ments of our proof of Theorem 14.41 show that the elements 
k = 1,2,..., do not belong to any finitely generated subalgebra of 



Corollary 4.6. Let Q 7^ 0, i.e., K{X}^ is not the vector space KX 
with trivial multiplication and let G 7^ (e) be a finite subgroup of 




n-1 



n-1 



K{X} 
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GLd(K). If the algebra of invariants K{X}^ is nonzero, then it is 
not finitely generated. 

Proof. If K{X}q contains a nonobvious invariant, then we apply di- 
rectly Theorem 14.41 Let us assume that all invariants are obvious and 
depend on the G-invariant variables x±, . . . , Xd . Since K{X}^ ^ and 
G ^ (e), we derive that < d < d. We use the well known fact that 
the tensor powers of any faithful representation of a finite group contain 
all irreducible representations of the group, including the trivial repre- 
sentation. Applying the theorem of Maschke, we choose the variables 
Xd +i, ■ ■ ■ , Xd to span a G-invariant complement of Kx\ © • ■ ■ © Kx do . 
The representation of G in span{xd +i, . . . , Xd} is faithful. Hence there 
exists a G-invariant h G (spanjx^+i, . . . , Xd})® p of the form 



in 



h(x dQ+1 , . . . , x d ) = ^ OLjX h © • ■ ■ © x jp , aj E K, ji, . . . , j p > do. 

3=1 

We choose an fi-tree T with leaves, N > p, and consider the asso- 
ciated operation vt- Now we consider the isomorphism tit from (Q. 
The variable x± is G-invariant and the f2-polynomial 




®(iV-p) 



a j X h ® ■ • • ® Xjj, 



= ^2 a j U T(x h , . . .,X jp ,Xi, .. .,Xi) 

i =1 N-p 

is a nonobvious G-invariant. This contradiction completes the proof. 

□ 

Let us add in Example 14. II one more variable Xq which is fixed by G. 
Then G is generated by the (d + 1) X (d + 1) matrix 



/l ••• o\ 
-1 •■• 



9 



\0 ... -1/ 

and / = u 3 (xi, X\, Xq) is a nonobvious G-invariant because 
g(f) = vz{g{xi), g{xi), g(x )) = v 3 (-x u -x u x ) = u 3 (xi, x u x ) = g. 

The proof of Dicks and Formanek [DF] that the finite cyclic groups 
G which act by scalar multiplication are the only groups such that the 
algebra K{X) G is finitely generated uses ideas very different from the 
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proof of Theorem 14.41 given above. Dicks and Formanek proved that 
for any finite group G the Hilbert series of K(X) G satisfies 



where tTxx(g) is the trace of the linear operator g in the <i-dimensional 
vector space KX. This is an analogue of the classical Molien formula 

1 1 geG v 3 > 



Later, Formanek |F1] generalized this result to the case of any factor 
algebra K(X)/J of K(X) modulo a GL d(K)-invaiia,nt ideal J. The 
algebra K(X)/J inherits the multigrading of K(X). Let G be any 
finite subgroup of GLd(K) and let £i(g), ■ ■ ■ ,£d(g) be the eigenvalues 
of the d x d matrix g G G. Then 

(13) H((K{X)/ Jf, *) = ,4 E H ( K ( X )/ J , Ci{js)t, ■ • ■ , Ug)t). 

1 1 g&G 

Since the Hilbert series of K[X] and K(X) are, respectively, 

d 

H(K[X],t l ,... J t d ) = l[ T - T , 

j=l 3 



H(K(X),tx,...,t d ) ' 



and since 



1 - (tx + - • • + t d ) 

d 

]J(l-Z j (g)t)=det(l-gt), 



j'=i 



^0(^)t = tr(^), 

the formula fflBl gives immediately (fl~2l) and pip . Applied to invariants 
of free f2-algebras, (fT3"|) implies the following. 

Proposition 4.7. Lei G 6e a finite subgroup of GL d {K) . Then 

(14) H(K{X}<~>, t) = ^ # (^{X} n , • • • , 6&)t), 

1 1 see 

where £i(g) , ■ ■ ■ , £d(g) ore i/ie eigenvalues of the d x d matrix g E G. 
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Proof. We recall the main steps of the proof of |Flj . see also Section 
6.3 of [Dr3j . where the proof of (fT3"|) is given as a sequence of exercises. 
The first fact we need is that for a finite dimensional vector space W 
and a finite subgroup G of GL(W), the vector space of G-invariants in 
W, i.e., W G = {w G W | g(w) = w, g G G} coincides with the image 
of the Reynolds operator : W — > W defined by 

<P(w) = E#M 

and dim(iy G ) = tr^(0), the trace of acting on VF. Further, if g is a 
diagonalizable matrix acting on KX (which is true when g is of finite 
order), and W is a GL^i^-invariant multihomogeneous finite dimen- 
sional vector subspace of K(X), then the Hilbert series H(W,ti, . . . ,t d ) 
of W is a symmetric polynomial in t\, . . . , and the trace of g acting 
on W is 

(15) tr w ( g ) = H(w,Ug),---,Ug))- 

In particular, for the homogeneous components of degree k 

(16) ti ww (g)t k = H(W^Mg)t, . . . , &(</)<). 

Finally, the equations ffl5]) and f|T6|) imply for the graded subspace of 
the G-invariants in W 

H{W G ,t) = J2^M(W G ) (k) )t k = J2 tr w^(<P)t k 

k>0 k>0 

= wi E E tr ^« (9)t k = 7^ E F ^ • • • > 

' ' 96G fc>0 ' ' 36G 

Since each homogeneous component of K{X}q is isomorphic 

as a GL^i^-module to a direct sum of several copies of K(X)( k \ the 
equations ( fl5l) and (fl6l) hold also for the finite dimensional GLa(K)- 
submodules W of K{X}q. This implies the formula ( TT4l) . □ 

Example 4.8. Let G = {e, — e} act on the free nonassociative bi- 
nary algebra K{x}, where — e changes the sign of x. As in Example 
14.11 K{x} G is spanned by all homogeneous monomials of even degree. 
Proposition 14.71 gives that 

H(K{x} G , t) = ~ (H(K{x}, t) + H(K{x}, -*)) 

(which can be seen also directly). One can replace H(K{x}, t) with its 
explicit form as the generating function of the Catalan numbers, 
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and obtain 

H {K{x} G , t) = - (2 - VT=4t - vT+it) . 

Using the formula ((7j) we derive for the generating function of any 
homogeneous set Y of free generators of K{x} G 



(17) G(Y,t) = 1 Vl g W = -H{K{x},At 2 ). 

Instead, we may proceed in the following way, with possible general- 
izations. Let H = H(K{x}, t) = Hq + Hi, where 

H = l -{H{t) + H(-t)), Hi = l -{H{t) - H(-t)) 

are, respectively, the even and the odd components of the series H. 
Since 

= H 2 - H + t = {Hi + Hi - H ) + (2# #i - H x + t), 
we separate the even and odd parts of this equation and obtain 

Hq + H\ — Hq = 2HqHi — H\ + 1 = 0, Hi = - 



2H 

t 2 



Hi + (1 _" 2Hq)2 -H o = 0, (Hi - H )(l + 4(Hl - Ho)) +t 2 = 0. 
Using that H% - H + G(Y, t) = 0, we derive 

-G(Y,t)(l-AG(Y,t))+t 2 = 0, (AG(Y,t)) 2 - (4G(Y, t)) + At 2 = 0. 
Hence, by © we obtain AG{Y,t) = H(4t 2 ), i.e., (JT7J) and 

(18) 92k = prrCfe, k > 1, 

where g2k are the nonzero coefficients of the generating function G(Y, t). 

Since K{x} G is spanned by all nonassociative monomials of even 
degree, the monomials of the form uv, where both u, v are of odd degree 
form a free generating set of K{x} G . Applying the Stirling formula to 
C2k and g2k we obtain 



1 f4k-2\ (2(2fc-l))! 

C2k = T^T 



\2k 



2k\2k-lJ 2k({2k-l)\f 8k^(2k 
A k -\2(k-l))\ A 2k 



92k 



k((k-l)\) 2 16ky/ir(k-l) 

g 2k 1 \2k-\ g 2k V2 

iim 



C 2 k 2 V k - 1 k^oo C 2 k 
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Hence the quotient between the number of nonassociative monomials 
which are products of two monomials of odd degree to the number of 
all monomials of the same degree tends to y/2/2. For example, 

1 1 0* 1 

c 2 = 1, 02 = 1, — = 1, 

c 2 

c 4 = 5, 5-4 = 4, — = 0.8, 

c 4 

c 6 = 42, £ 6 = 32, — « 0.761905, 

c 6 

c 8 = 429, ^8 = 320, — « 0.745921, 

c 8 

c 10 = 4862, = 3584, — « 0.737145, 

ClO 

c 12 = 58786, # 12 = 43008, — » 0.731603, 

Cl2 

C14 = 742900, g u = 540672, — w 0.727786, 
cie = 9694845, lfl = 7028736, — « 0.724997, 

Cl6 

— « 0.721197, — « 0.716308, — « 0.713938, 

C20 C30 C40 

— « 0.712539, — « 0.709790, 
C50 c 100 
which is very close to 

— » 0.707105. 
2 

The monomials which are products of two monomials of odd degree 
can be labeled by planar binary rooted trees with two branches with 
an odd number of leaves for each branch. Hence there are much more 
of such trees (about 

' w 2.41420 
1 - V2/2 

times) than of planar binary rooted trees with the same number of 
leaves which have two branches with an even number of leaves. 

In the case of infinite groups G the Molien formula f[T2l has no formal 
sense. Nevertheless, if G is compact, one can define Haar measure on 
G, replace the sum with an integral and obtain the Molien- Weyl for- 
mula for the Hilbert series of the algebra of invariants, see [Well IWe2] . 
The analogue of (TTTT) for G infinite is given by Almkvist, Dicks and 
Formanek |ADF] . For other applications of the Molien- Weyl formula 
for objects related with noncommutative algebra see also [Flj . |Dr2] 
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and the books |F2j . |DrFj . We shall consider such applications in the 
next section. 

Without presenting a comprehensive survey, we shall mention several 
results of action of other objects, different from groups, in the spirit of 
invariant theory. Instead of invariants of linear groups one may con- 
sider constants of derivations. A theorem of Jooste (Jj and Kharchenko 
[Khlj gives that for a Lie algebra D of linear derivations the algebra of 
constants 

K(X) D = {feK(X) I 6(f) = 0,5 eD} 

is free again. See also Koryukin [Ko2j and Ferreira and Murakami 
|FM1] for the problem of finite generation of K{X) D . One may study 
also invariants of Hopf algebras acting on K(X) . We shall mention only 
[FMP] and I'M 2] which show that the algebra of invariants of K(X) 
under the linear action of a Hopf algebra H is free and, under some 
mild restrictions on H, the algebra K(X) H is finitely generated only 
if the action of H is scalar. It is a natural problem to study algebras 
of constants of derivations and invariants of Hopf algebras also in the 
case of free f2-algebras. 



5. Weitzenbock derivations, special linear groups and 

elliptic integrals 

As in the previous section, we assume that K is a field of character- 
istic and X = {x\, . . . ,Xd}- Almkvist, Dicks and Formanek [ADFJ 
studied invariants of the special linear group SL P (K) and the unitrian- 
gular group UT p (K) acting on the free associative algebra K(X). They 
expressed the Hilbert series of the algebra of invariants in terms of mul- 
tiple integrals. We shall transfer these results to the case of K{X} n . 
We shall consider in detail the case p = 2 only. Also, instead for the 
unitriangular group UT 2 (K) we shall state the results for Weitzenbock 
derivations and unipotent actions of the infinite cyclic group. 

For details on representation theory of general linear groups see e.g. 
the books by Macdonald jMs] and Weyl [We2] . Let W(X) = W(X h A 2 ) 
be the irreducible GL 2 (i^)-module corresponding to the partition A = 
(Ai,A 2 ). The role of the character of W(X) is played by the Schur 
function S\(ui,u 2 ). This means that if the matrix g G GL 2 (K) has 
eigenvalues £i,£ 2 , then g acts as a linear operator on W(\) with trace 
trw(A) (flO — s a(£i,£2)- I n the case of two variables s\(ui,u 2 ) has the 
simple form 

/ \ Ai X'2 i Ai— 1 Ao+l i i A9+I Ai— 1 1 Ao Ai 

S\[Ux, U2) = u x u 2 + U t U 2 +"- + U 1 u 2 + u x u 2 
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..A1-A2+I _ , A1-A2+I 

= C"iu 2 ) A2 — ^ • 

«i — u 2 

The Schur functions form a basis of the vector space of symmetric 
polynomials in K [111,112]- 

Recall that a linear operator 5 of the i^-algebra R is called a deriva- 
tion if 5{uv) = 5{u)v + u5{v) for all u, v G R. Similarly, the linear 
operator 5 is a derivation of the f2-algebra R if 

n 

(19) 8{v ni {v x , . . .,v n )) = y^^nijvi, ■ ■ -,S(Vj), ■■■,v n ) 

3=1 

for all v j G R and all v n i G f2. The derivation is locally nilpotent if for 
any v G R there is a k such that 5 k {v) = 0. If 5 is a locally nilpotent 
derivation, then the exponential of S 

exp(5) = 1 + - + - + -. ■ 

is well defined and is an automorphism of R. The kernel ker(5) = 
R s of 5 is called the algebra of constants of 5. It coincides with the 
algebra R exp ^ of the fixed points of the automorphism exp(<5). Every 
mapping 5 : X — » can be extended to a derivation of K{X}q: 

If V\, . . . , v n are monomials in then we define <5(z/ ni (t>i, . . . , v n )) 

inductively by f[T9l) . 

Let (7 G GLd{K) be a unipotent linear operator acting on the vector 
space KX = Kx\@ - ■ - QKxd- By the classical theorem of Weitzenbock 
|W] . the (commutative and associative) algebra of invariants 

K[X]* = {fe K[X] I f(g( Xl ), g{x d )) = f(x x , ...,x d )} 

is finitely generated. All eigenvalues of g are equal to 1 and, up to 
a change of the basis, g is determined uniquely by its Jordan normal 
form. Hence, for each fixed d we may consider only a finite number of 
linear unipotent operators. Equivalently, we may consider the linear 
locally nilpotent derivation 5 = log g called a Weitzenbock derivation. 
Clearly, the algebra of invariants coincides with the algebra of 

constants T^fX] 5 (= ker(<5)). See the book of Nowicki [N] for concrete 
generators of ^[X]* 5 for small d and the book by Freudenburg [FY] for 
general information on locally nilpotent derivations of polynomial alge- 
bras. The paper by Drensky and Gupta [DrGj deals with Weitzenbock 
derivations for free and relatively free associative and Lie algebras. We 
present a short account on the properties of the algebra of constants 
K{X}f 1 and show how to calculate the Hilbert series of K{X}f l . The 
proofs are based on the description of the invariants of the group of uni- 
triangular matrices given by De Concini, Eisenbud and Procesi [DEPJ 
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and the work of Almkvist, Dicks and Formanek [ADF] . We assume that 
5 is a linear locally nilpotent derivation. It acts on KX as a nilpotent 
linear operator, with Jordan normal form consisting of k cells of size 
rii + 1, . . . , rife + 1, respectively, and X is a Jordan basis of 5. Hence 
either 5(xj) = Xj-x or S(xj) — 0, j = 1, . . . , d. 

We equip KX with a GL 2 (K)-modu\e structure in the following way. 
If X r = {xj ,Xj 0+ i, . . . , Xj 0+nr } is the part of the basis X corresponding 
to the r-th Jordan cell of S, we assume that GL 2 (K) acts on KX r as 
on the GL 2 (-ft')-module of commutative and associative polynomials, 
homogeneous of degree n r , in two variables x, y: If g G GL 2 [K) and 

n r 

g(x^- m y m ) = J2 a ^ xnr ~ 9 y q 



<?=0 



for some a qm G K, then 



Hence KX is isomorphic to the direct sum W{n\, 0) © ■ • • © W(nk, 0) 
as GL2(-ft')-module. We extend the action of GL,2(K) diagonally to 
K{X} n . Then, see [PEP] and [ATJF] . each irreducible GL 2 (K)-sub- 
module H / (Ai,A 2 ) of K{X}q contains a one-dimensional 5-constant 
subspace and the algebra K{X} 5 n is spanned by these subspaces. We 
define on K{X}q a Z 3 -grading assuming that the degree of Xj 0+m from 
X r is equal to (n r — m, m, 1) and consider the Hilbert series 



(20) H s (K{X}n, ui, u 2 , z) = H(K{x} n ,zY, 

9=1 

It is obtained from the Hilbert series H(K{X}q, ti, . . . , t d ) by replacing 
the variables ti, t 2 , . . . , t d respectively by 

M™ 1 ^, -U™ 1_1 M22;, • • • , U\U 2 1 ~ 1 Z, U 2 X Z, . . . , 

nu ni. — l nk— 1 ni, 

U X Z,U X U 2 Z,...,UiU 2 Z,U 2 Z. 

The variables ui,u 2 take into account the bigrading related to the 
GL2(i^)-action and the extra variable z counts the usual grading. 

The function Hs(K{X}q, Ui, u 2 , z) is symmetric in u 2 . The coef- 
ficient of its linear in z component is equal to 

k 

5^ s K-o)(mi,m 2 ) 

i=l 

which is the character of the GL 2 (i^)-module KX. 
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Hence Hg(K{X}n, ui, U2, z) is the character of the GL 2 (ii')-module 
K{X} n . By [ATJF] . this means that if 



H s {K{X} n ,u 1 ,u 2 ,z) = ^ ( ^'mxsxiui,^) ) 

q>l \X\-q J 



z\ 



then the homogeneous component of degree q decomposes as 

(21) K{X}® = @m x W{\ u X i ). 

Theorem 5.1. Let S be a linear locally nilpotent derivation of K{X}q, 
X = {xi, . . . ,Xd}, which, when acting on KX , has a Jordan normal 
form consisting of k cells of size ri\ + 1, . . . , rik + 1, respectively. Then 
the Hilbert series of the algebra of constants K{X} 5 n is given by 

(22) H(K{X} s n , z) = 2 / cos 2 {ttu)Hs{K{X} q , e 2 ™, e~ 2niu , z)du, 

Jo 

where Hs(K{X}n, u±, U2, z) is defined in (120]) . Equivalently, 
(23) 

H{K{X}< a ,z) = 2 !\o^u)H (K{x} n ,zj2 MM ?: + ' )u) ) *u. 

Jo \ j^i sm(2vra) J 

Proof. We follow the proof of Almkvist, Dicks, and Formanek [ADFJ 
for the Hilbert series of K(X) S . If K{X}q decomposes as in ( I2T1) . 
then the Hilbert series of the algebra of (^-constants is 



H(K{X} s n ,z) = J2(T, m >) 

q>l \Xhq J 



z q . 



Hence, for the proof of (|22p it is sufficient to show that 

cos 2 (7rn)s A (e 2 ™,e" 2 ™)rfn = 1, 



o 



which was already used in the proof of [XDFJ (or may be verified di- 
rectly). The expression (f23|) follows from the formula 



S(n,o)(e , e J 



; 2™(n+l)« _ e -27n(n+l)u s i n (27r(n + l)u) 



e 2wiu - e~ 2niu sin(27ru) 

□ 

Example 5.2. Let K{X}q = K{X} be the free nonassociative alge- 
bra, i.e., Q consist of one binary operation only. 
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(i) Let d = 2 and 8(xi) = 0, 8(x2) = £i, i.e., 

(24) * = (° J 

By |DrGj the Hilbert series of K(X) S (for the nonunitary algebra 
K{X)) is 

p>0 \ " / p >l \ " / 

The algebra K(X) S is a free associative algebra and has a homogeneous 
set of free generators K with generating function 

(25) G(E,i)=t + ^c p+1 ^. 

p>i 



Hence Proposition 14.21 gives 



p>o V / ^ V P / 



where the Catalan numbers. 

Applying Theorem 15.11 we obtain 



i^ 5 (i^{X},Mi,M 2 ,2;) 



2 

Vl - 4(mi + m 2 )z 
2 



H(K{X} 5 , z) = J cos 2 (7rn) (l - y/l - 8zcos(2nu)^ du, 

which is an elliptic integral. If Y is a homogeneous set of free generators 
of K{X} S , then its generating function is 

G(Y, z) = H(K{X} 5 , z) - H(K{X} 5 , zf . 

The beginning of the expansion of G(Y, z) as a formal power series is 

G(Y, z) = z + z 2 + 2z 3 + Uz 4 + 56z 5 + 404z 6 + 202(k 7 + • • • . 

(Compare with the expansion of the generating function (|25|) of the 
free generators of K(X) 5 .) For the free generators of degree < 3 of 
K{X} S one may choose 

Xi, xix 2 -x 2 xx, (xix 1 )x 2 - (x 2 Xi)xx, x x {xxx 2 ) - x 2 {x x xx)- 
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(ii) Let d = 3 and 

(26) 5 = 

Then ((22} and give 

# (^{X} 5 , ^) = J cos 2 (ttm) (l - v^l -Az{\ + 2cos(4tto))) du. 

The beginning of the generating expansion for the free generators is 
z + 2z 2 + 8/ + 58/ + 440/ + 3728/ + 33088/ + • • • . 

Example 5.3. Let K{X}q = K{X} UJ , i.e., Q n consists of one opera- 
tion for each n > 2. Applying Theorem 15.11 to ([5]) in Example 12.31 (ii) 
we obtain for d = 2 and 5 from 



H{K{X}lz)= l -J^ 



cos 2 (%u)f(2z cos(2nu))du, 



where 



f{t) = 1 + t - Vl - 6t + t 2 . 
For d = 3 and 8 from ( 1261) . we obtain again elliptic integrals: 

1 r 1 

H(K{X}1, z) = - cos 2 (nu)f(z(l + 2 cos(4vra)))dw, 

2 Jo 

which is, in low degrees, 

z + 3z 2 + 21/ + 209/ + 2295/ + 27777/ + 354879/ + • • • 

Following Almkvist, Dicks and Formanek [ADF] . we consider a poly- 
nomial representation of GL,2{K) in KX, i.e., we assume that KX has 
the GL 2 (-ft')-module structure 

(27) KX = W{\ { ?\ A? } ) © • ■ ■ © W(\[ k \ \ { 2 k) ). 

This induces also a representation of SL 2 (K) C GL 2 [K). We translate 
the results of [ADFj for the Hilbert series of K(X) SL2 ^ to the case of 

K{X} S ^ K) . 

Theorem 5.4. Let the GL 2 (K) -module structure of KX , X = {xi, . . . , Xd}, 
be given by (J27J). Then the Hilbert series of the algebra of SL 2 (K)- 
invariants in K{X}q is 

i / & 

H(K{X} S n L 2{K \z) = 2^ sin 2 (2nu)H I K{x} n , z £ s^^e 2 ™, e" 2 ™) 



i=l 
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f 1 2, wr ( „ t , ^ sin^A? - A? + 1 VA , 

Proof. As in the proof of Theorem 15.11 it is sufficient to take into ac- 
count that W(\i,\2) contains a one-dimensional SL 2 (-fT)-invariant if 
Ai = A 2 and does not contain SX 2 (.^-invariants otherwise. Then we 
need to show that 

2 f sm 2 (27Tu)s x (e 27riu ,e" 2niu )du = 5 XlX2 , 
Jo 

where 5 pq is the Kronecker delta. This can be checked directly and was 
already used in [ADF] . □ 

Example 5.5. Ed — 2 and GL 2 {K) acts naturally on KX, i.e. KX = 
W(l, 0), then the results in [DrO] for the Hilbert series H(K (X) SL ^ K \t) 
of the SX 2 (if) -invariants of the nonunitary free associative algebra give 



H(K(X)^\t) = $> +1 t^ = ^"f^ 

p>i 

By Proposition 14.21 (ii) we obtain that 

H({X} SL ^\z) = J2c2 P c P+1 z^. 

p>i 

On the other hand, Theorem 15.41 gives 

H(K{X} SL ^ K \z) = J sin 2 (27TM) (l - - 8zsin(27ra)) du 
which is again an elliptic integral. 

Remark 5.6. In order to obtain Q-analogues of the results in [ADFJ for 
the invariants of SL r (K) and UTd(K) we equip KX with the structure 
of a GL r (iT)-module with character (the trace of g G GL r (K) acting 
on KX) 

k 

T K x(ui, ...,u r ) = y~]s X (i)(ui, . . .,u r ). 

i=i 

Then we replace in |ADF] the GL r -character 

1 



H(K{X),u h ...,u r 



1 - zT KX (Ui, ...,U r 



with H(K{x}n, z^2 i=1 zTKx(ui, . . . ,u r )) and obtain integral expres- 
sions for H(K{X} S n Lr(K \ z) and H(K{X} u J r{K \ z). 
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